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ABSTBACT.  The  nonprincipal  subdeterminants  of  a  normal 
matrix  satisfy  certain  quadratic  identities.  In  this 
paper,  these  identities  are  used  to  obtain  upper  bounds 
on  such  subdeterminants  in  terms  of  elementary  symmetric 
functions  of  the  moduli  of  the  eigenvalues.  The  same 
analysis  yields  lower  bounds  on  the  spread  of  a  normal 
matrix  and  on  the  Hilbert  norm  of  an  arbitrary  matrix. 


1.  STATEMENT  OF  HESULTS 

Let  be  n  complex  nusibers.  The  totality  of  n-square  normal 

matrices  with  these  numbers  as  eigenvalues  is  the  set  of  all  matrices  A  of 
the  form 

(1)  A  =  U*DU  , 

where  U  is  unitary  and  D  =  dlag(Aj^, . . .  .  It  is  well  known  [1,  p.  237] 

that  for  a  fixed  integer  m,  1<  m<  n,  the  totality  W  (X)  of  m-square 

—  — »  n 

principal  subdeterminants  of  all  A  defined  by  (l)  is  a  region  in  the  plane 
contained  in  the  convex  polygon 


(2) 


n 


»{X 


'u(l) 


w(in)' 


Sn.n5 


The  notation  in  (2)  is  this:  ^  ^  is  the  set  of  all  integer  sequences 

u  having  domain  (l,...,m}  and  range  contained  in  [l,...,n},  and  satis¬ 
fying  u(l)  <  u(2)  <  .  ••  <  u(m):  U  denotes  the  convex  hull  of  the  indicated 
products .  Thus 
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(3)  W„WcP_^(».  I  I 

or  in  words >  if  A  is  a  normal  matrix  with  eigenvalues  . 

m-square  principal  subdeterminant  of  A  lies  in  the  polygon  It  is 

also  known  that  in  contrast  to  the  case  m  e  1  when  V)^(X)  is  the  numerical 
range  of  any  A,  it  is  not  generally  the  case  for  1  <  m  <  n  -  1  that 
is  a  convex  set  [41 . 

The  situation  for  m-square  nonprincipal  subdeterminants  is  remarkably 
different.  To  fix  the  notation,  let  k,m  be  fixed  integers,  1  <  k  <  m  <  n, 
and  let  W,.  (X)  denote  the  totality  of  m-square  subdeterminants  of  the 

itfOL 

matrices  A  in  (l;  which  have  precisely  k  main-diagonal  elements  in  common 
with  A.  More  precisely, 

w.  (X)  =  {det  A[oi|e]  :  a,3  £  ft,  jimot  n  imB|  «k,  A  defined  by  (1)}  , 

lu^n 

where  im  <3  is  the  range  of  a  and  A[qi|b]  Is  the  m-square  submatrix  of 

A  lying  in  rows  ai(l) ,  •  • .  ,0((m)  and  columns  3(1) , . . .  ,0(m)  of  A.  A  sli^t 

modification  of  an  argument  found  in  t3i  P*  220]  shows  that  W,  (X)  is  a 

K>A  — — 

closed  circular  disc  centered  at  the  origin.  Let  ^(X)  denote  the  radius 
of  this  disc.  Also  let 

denote  the  m-tb  elementary  symmetric  polynomial  in  |xj  , . . . ,|X^| ,  i.e., 

E  (lx|)  -  S  n  |X^  . 

1=1  '  ' 

Th«  following  is  the  main  result  of  this  paper. 

THE0BB4  la  If  n>4,  a>2,  wnd  k<m-2,  then 


E„(|X|)> 


r2(m  -  k  +  l)r.  (X)  if  k  <  m  -  2  , 
^  )  k,m  — 


if  k  B  m  -  2  . 


In  words,  let  A  be  a  normal  matrix  with  eigenvalues  X^,...,X^,  n  >  4. 
Let  B  be  an  m-square  submatrix  of  A  having  precisely  k  main-diagonal 
entries  lying  on  the  main  diagonal  of  A.  If  k<  m  -  2,  then 
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(6) 


|det  B|  < 


VN) 

l2(m  -  k  +  1) 


IV  1^1) 


Recall  that  the  spread  of  A  [5,6] 


If  k  <  m  -  2  , 

If  k  »  m  -  2  . 
Is  the  number 


s(a)  =  max  |X,  -  X.|  . 
i.J  ^ 


We  have  the  following  result. 


OOROIXARY  1.  If  2  <  m  <  n  and  the  m-sguarp  suhmatrlx  B  A  has 
no  maln«dlagopal  elements  lying  on  the  main  diagonal  of  A,  then 

03(2(m  +  1)(“)  |det  b1^/“  , 


(7) 


s(A)  >  max  < 

-  1))*^/^  |det  b|^/^ 


In  the  following  corollary,  A  is  an  arbitrary  n-square  matrix  (n>2). 
Bet  d^  be  the  greatest  m-square  subdeterminant  of  A  (in  absolute  value), 
emd  let  ||A|(  be  the  Hilbert  norm  of  A,  l.e.,  the  greatest  singular  value 
of  A. 


COROILARX  2.  If  2  <  m  <  n,  then 


||A||  >  max 


2(n(2n-l))‘V^  d^/^  . 


The  remainder  of  the  paper  is  divided  into  two  sections.  In  Section  2, 
a  cosibinatorlal  lemoa  about  sets  of  sequences  is  established  to  be  used  la;;er 
in  analyzing  some  consequences  of  the  quadratic  FlUcker  relations  for  sub* 
determinants .  In  Section  3,  the  proofs  of  the  above  results  are  given. 

2.  A  OOHBINATORIAL  lEMMA 

Let  ^  denote  the  set  of  all  n**  Integer  sequences  with  domain 
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9h 


and  range  [I,...,n}.  Let  a,0  c  (l<m<n),  ^nd  let 

s,t  e  ri,...,ia}.  Define  a(s,t  :  0]  to  be  the  sequence  in  f  obtained 

^  nyll 

from  a  by  replacing  Q<s)  vith  e(t): 

oi(s,t:e]  «  (a(l) . oi(s-l),e{t),Q(8+l) . ci(m))  . 

Similarly t  ^[t,s  :a]  denotes  the  sequence  in  F  obtained  from  S  by 

nipn 

replacing  S(t)  vith  Qt(s): 

Ptt,s:a]  «  (S{l),...,e(t-l),a(8),0(t+l),,.,,e(m))  . 


As  s  and  t  vary  over  the  set  {l,...,m},  they  give  rise  to  the 


following  two  lists  of  sequences  in  F  _ 

nupE 

a[s,t  :  0]  list 


Blocli  s  •  1 


0[t,s  ;  a]  list 
0[1,1  ;a]  1 

0[m,l :  a]  I 


General  Block  s 


a[s,l  :  0] 


.a[s,ni :  0] 


0[1,B  :  a] 
0[m,s  :  a] 


Block  8  -  m 


arfm,l  ;  0) 
a[m,m  :  0] 


0[l,m  :a]) 


0[m,m  :  a]  j 


He  shall  refer  to  this  array  of  sequences  as  "the  twin  lists."  As  indicated 

the  twin  lists  are  arranged  in  m  "blocks"  (corresponding  to  s  -  1 . m) 

each  block  has  two  columns  (corresponding  to  a  and  0),  each  of  which  con 
slats  of  m  sequences  (corresponding  to  t  >  l,...,m). 

If  r  c  F  .we  shall  say  that  7  ancears  in  the  twin  lists  if  the 

■■  " 

sequence  7<r  appears  in  the  array  for  some  permutation  <7  e  S.. 
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LEMMA.  Suppose  2  <  m  <  n,  and  consider  the  sequences 
a  -  (1,2,.. .,m)  e 

and 

S  «  (l,...,lt,m+l,...,2m-)c)  ^  » 

where  0  <  k  <  &  -  1. 

(I)  k  =  m  -  1,  then  a  and  0  appear  In  every  block  In  the  twin 
lists  for  a  and  0. 

(II)  If  k  <  m  -  2,  then 

(a)  In  each  of  blocks  s  =  1, ...,k  In  the  twin  lists,  both  a 
and  0  appear; 

(b)  In  each  of  blocks  s  =  k+l,..,,m  In  the  twin  lists,  neither 
a  nor  0  appears  In  rows  k+l,...,m; 

(c)  In  each  of  blocks  s  =  k+1, ...,m  In  the  twin  lists,  each  of 
the  first  k  sequences  on  the  left  Involves  repeated  Integers; 

(d)  In  the  totality  of  rows  k+1 . m  In  blocks  s  =  k+l,...,ni 

In  the  twin  Hsts.  no  sequence  appears  more  than  once  If 

k  <  K  -  2,  and  the  sequences  which  appear  do  so  exactly 
twice  If  k  =  m  -  2. 

Proof.  As  an  Introduction,  let  us  write  out  the  general  block  In  the 
twin  lists  for  a  and  0: 


Block  s 
( 1<  8<m) 


0([s,t  :  0] 

0(t,s  :  a] 

..,S-1,1,B+1,... 

,m) 

(s  ,2, < 

. . . ,k,m+l, . . 

. ,2m-k) 

(i.- 

..,s-l,2,s+l,... 

,m) 

(1,B,. 

. . . ,k,m+l, . . 

. ,2m-k) 

. . ,s>l,k,s+l, . . . 

,m) 

(1.2, 

. . . ,s,m+l, . . 

. ,2m.k) 

j"- 

. ,s-l,m+l,B+l, . . 

.,m) 

(1,2.. 

• . . ,k,s , . • . , 

i2m>k) 

.  ,s-l,2iB-k,s+l, . 

..,m) 

(1,2 

, . • . ,k,m+l, . 

,  ..,s) 

(1)  Suppose  k  •  m  -  1.  Observe  that  if  s  <  m  -  1,  then  block  s  In 
the  twin  lists  for  a  and  0  has  the  form: 
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(1... 

•  « •  4  pffi) 

(s.2,., 

, .  ,m-l,m-t- 

(1,.. 

•  4  4  4 

(1.2,., 

, .  ,s , .  .  ■  ,1 

(1,.. 

*  4  4  4 

(1,2,.. 

, . ,s,m+l) 

(1,.. 

4  4  4  4  ^m) 

(1,2,., 

,  .,m-l,s) 

(Notice  that  since  k  s  m  -  1,  we  have  0  ^  (1, . . .  ,in>l,m4-l) .)  Thus  a 
appears  as  the  s-th  sequence  on  the  left,  and  ^  appears  as  the  s-th 
sequence  on  the  rlgiht.  Now  block  s  m  In  the  twin  lists  for  oi  and  $ 
has  the  form; 


(1... 

.,a-l,l) 

(m,2,.. 

. . ,m-l,mtl} 

(1... 

.,m-i,a) 

(l,m,.. 

, . ,m-l,m+l) 

(1... 

. ,m-l,m-l) 

(1,2,., 

. . ,m,mtl) 

(1... 

.  ,a-l,nrt-l) 

(1,2,., 

, . ,m-l,m)  , 

and  we  see  that  a  appears  as  the  m-tb  sequence  csi  the  rl^t,  while  0 
appears  as  the  m-tb  sequence  on  the  left.  This  establishes  (l). 

(11)  Suppose  k<  m  -  2. 

(a)  If  s  c  {l,...,k},  an  Inspection  of  block  s  in  the  twin 
lists  Inmiedlateljr  shows  that  or  appears  as  the  s-th  sequence  on  the  left, 
and  P  appears  as  the  s-th  sequence  on  the  ric^t. 

(b)  Let  B  t  {k'4-1 . m).  Then  block  s  In  the  twin  lists  for 

a  and  p  has  the  form: 

position  s 


rows 

ktl, . . .  ,m 


(1... 

•  •«eyl>4e  -  yBt) 

(s,.. 

4  •  4 

.,2m-k) 

(1... 

d... 

.  ,s,m4l, . . 

.  ,2m-k) 

fd... 

4  yky  e  •  •  yBH'li  •  •  •  ^Dl) 

(1,.. 

.,k,s,mt2. 

. . .  ,2m-] 

j(i... 

.,k,...,m'f2,...,m) 

(1... 

.,k,B4l,S, 

see 

Ld... 

•  ykf  •  e  •  f 

(1,.. 

4  1  •  • 

..a)  . 

■*.  ■ 
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Observe  that  each  sequence  In  rows  k+l, . . . in  block  s  involves  integers 
greater  than  m.  Thus  a  does  not  appear  in  rows  in  block  s. 

Next,  the  (k+l)-st  sequence  on  the  right  in  block  s  does  not  involve 
m  +  1,.  the  (kt2)-nd  sequence  does  not  Involve  m  +  2,  and  so  on  until 
finally  the  m-th  sequence  does  not  involve  2m  -  k.  Thus  p  does  not  appear 
on  the  right  in, rows  k+l,...,m  in  block  s.  How  if  s  <  m  -  1,  then  every 
sequence  on  the  left  in  rows  k'«-l,...,m  in  block  s  Involves  n,  and  hence 
P  does  not  appear  <hi  the  left  in  these  rows.  If  s  =  m,  then  rows 
k+l,...,m  in  block  s  have  left-hand  side  of  the  form 

( 1,  ■  ■ .  ,k,k+l,  * . .  ,m-l,r  1) 

( 1, . . .  ,k,k+l, . . .  ,m-l,m+2) 

(1, ...,k,k+l,...,m-l,2ni-k)  , 

and  each  of  these  sequences  involves  k  +  1.  But  P  does  not  involve  k  +  1 
since  k  <  m  -  2,  so  again  P  does  not  appear  on  the  left  in  rows 
k+l,...,m  in  block  s.  This  completes  the  proof  of  (b). 

(c)  It  is  clear  from  the  array  (8)  in  the  proof  of  (b)  that  if 

s  £  {k+l,...,m},  then  each  of  the  first  k  sequences  on  the  left  in  block 
s  Involves  repeated  Integers . 

(d)  Let  us  exaaiine  the  array  (8)  in  the  proof  of  (b)  both  for  a  fixed  s 
and  for  different  values  of  s  e  {k+1, . . . ,m3 . 

First,  it  is  obvious  that  for  a  fixed  s  e  {ktl,...,m],  the  sequences 
on  the  left  in  block  s  are  all  distinct,  as  are  the  sequences  on  the  right. 

Next,  let  s,s'  £  {k+1,. . . ,m},  s  s',  and  observe  that  s  does  not 
occur  in  any  sequence  on  the  left  in  block  a,  whereas  s  does  occur  in 

every  sequence  on  the  left  in  block  s ' .  Thus  no  sequence  on  the  left  in 

block  s'  appears  on  the  left  in  block  s.  It  follows  from  the  preceding 
paragraph  that  in  the  totality  of  blocks  s  «  k+l,...,m  in  the  twin  lists, 
no  sequence  appears  more  than  once  on  tie  left. 

Again,  let  s,s'  £  {k+1 . m},  a  s' ,  and  observe  that  s  occurs  in 

every  sequence  on  the  right  in  block  s,  whereas  s  does  not  occur  in  any 

sequence  on  the  right  in  block  s'.  Thus  no  sequence  on  the  right  in  block 
s'  appears  on  the  right  in  block  s.  As  before.  It  follows  that  in  the 
totality  of  blocks  s  >  k+l,...,m  in  the  twin  lists,  no  sequence  appears  more 


98 


Marvin  Marcus  and  Ivan  FlUppenko 


than  once  on  the  right. 

If  s  e  {k+1, . . . then  each  sequence  on  the  left  in  block  s 
involves  m  and  hence  does  not  appear  on  the  right  in  block  s’  for  any 
s'  £  {k+1, . . .,m-l}.  Also,  each  sequence  on  the  right  in  block  s  =  m 
involves  m  and  hence  does  not  appear  on  the  left  in  block  n. 

How  suppose  k<  m  -  2.  We  wish  to  show  that  in  the  totality  of  rows 

k+l,...,m  in  blocks  s  =  ktl . m  in  the  twin  lists,  no  sequence  appears 

more  than  once.  By  the  above  observations,  we  need  verify  only  that  no 
sequence  on  the  left  in  rows  ktl,...,m  in  blocks  s  =  ktl,...,m-l  appears 
on  the  right  in  rows  k+1, ...,m  in  block  m,  and  that  no  sequence  on  the 
left  in  rows  k+1, . . .  ,m  in  block  m  appears  on  the  right  in  rows 
k+l,...,m  in  blocks  s  =  k+1, ...,m-l.  We  reproduce  the  twin  lists  for  a 
and  p,  OBiitting  blocks  1, ...,k  and  rows  l,...,k  in  each  of  the  blocks 
s  =  k+l,...,m: 


Block  s ,  1 

'(1,.. 

.,k,.. 

. ,m+l, . . . ,m-l,m) 

(1,.. 

.  .,k,s,m+2, . . . 

,2m-k) 

k+l<s<m-2;  J 

t  =  k+1, . . .  ,m  ] 

•  •  • 

.  ,2m-k, . . .  ,m-l,m) 

(1,.. 

, . ,k,m+l,m+2, . 

..,s) 

1 

'(1,.. 

.,k,.. 

. ,m-2,m+l,m) 

(1,., 

. . ,k,m-l,m+2, . 

. .  ,2m-k} 

Block  s=m-l;  J 
t  =  k+l,...,m  I 

1 

1.(1,.. 

.,k,. . 

.  ,m-2,2m-k,m) 

(1,., 

. . ,k,m+l,m+2, . 

. . ,m-l) 

1 

fd,.. 

.,k,.. 

. ,m-2,m-l,m+l) 

(1,.. 

. . ,k,m,m+2, . . . 

,2m-k) 

Block  s  =  m  ;  ^ 
t  =  k+l,...,m  ^ 

I 

.,k,.. 

. ,m-2,m-l,2m-k) 

(1,., 

. . ,k,m+l,m+2, . 

..,m)  . 

Inspection  of  this  array  shows  that  each  sequence  on  the  left  in  rows 
k+1, ...,m  in  blocks  s  =  k+l,...,m-2  Involves  m  •  1  and  hence  does  not 

appear  on  the  right  in  block  m;  each  sequence  on  the  left  in  rows 

k+l,...,m  in  block  m  -  1  Involves  m  -  2  and  hence  does  not  appear  on 

the  right  in  block  m  (since  k  <  m  -  2) ;  each  sequence  on  the  left  in  rows 
k+1, . . .  ,m  in  block  m  involves  m  -  1  and  hence  does  not  appear  on  the 

right  in  rows  k+l,...,m  in  blocks  s  ^  k+1 . m-2;  each  sequence  on  the 

left  in  rows  k+l,...,m  in  block  m  involves  m-2  and  hence  does  not 
appear  on  the  right  in  rows  k+l,...,m  in  block  m  -  1.  This  completes  the 
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required  verification  and  establishes  the  assertion  in  (d)  for  the  case 
k  <  m  -  2. 

Finally,  suppose  k  =  m  -  2.  Then  if  we  consider  the  totality  of  rows 
m-1  (  =  k+l),m  in  blocks  s  =  m  -  1,  m  in  the  twin  lists  for  ct  and  p. 


Block  s  =  m-1; 
t  =m-l,m 


1(l, . . .  ,m-2,m+l,m) 
( 1, . . .  ,m-2  ,m+2  ,in) 


( 1, . . . ,m-2,m-l,m+2) 
( 1, . . .  ,m-2,m+l,m-l) 


Block  s  =  m 
t  =m-l,m 


^(l, ...  ,m-2 ,m-l,m+l)  ( 1, . . .  ,m-2 ,in,m+2) 

^(l, . . .  ,m-2,m-l,m+2)  (1, . . .  ,m-2,m+l,m)  , 


we  see  immediately  that  every  sequence  which  appears  does  so  exactly  twice. 
This  establishes  the  assertion  in  (d)  for  the  case  k  =  m  -  2.  □ 


3 .  H»OFS 

Proof  of  Theorem  1.  We  shall  prove  the  equivalent  statement  that  if 
U  £  unitary  matrix,  then 


ldet(U*AU)(a|p]l  < 


2U  -  k  +  1)  ^  ’ 

k  =  m-2. 


He  begin  by  making  the  following  two  reductions.  First,  we  may  assume  that 
A  is  diagonal, 

A  =  diag(kj^, . . .  ,X^)  . 


Second,  by  effecting  an  appropriate  permutation  similarity  transformation  on 

# 

the  matrix  U  AU,  we  may  assume 

a  =  (l,2,...,m)  and  p  =  (1, . . . ,k,m+l, . . . ,2m-k)  . 

Fix  a  matrix  U  t 

A=  |det{U*AU)[a(pJ(  =  |C^(U*AU)3^3l  . 

where  C  (X)  is  the  m-th  compound  matrix  [1,  p.  127].  Fof  each  v  £  O  , 

m  '  uijn 

let 
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m 


Py(r)’=  det  Vlvjr] 


r  e  r 


m,n 


We  have 


C  (U*AU)  „  =  E  C  (U*)  C  (A)  c  (u)  ^ 
m  ^  Q  m'  'a,v  m  •'v.u.  m 

Tn,n 

=  S  det  U[v|a]  det  A[v|v]  det  U[v|p] 


^Sn,n 


where  X  =  X  /•,% 
V  v(l) 


(9) 


j(m)' 

s  lx  I  |p^(a)l  Ip  (3)1  . 


Now  the  quadratic  PlUcker  relations  [2,  p.  10]  imply  that  for  each  v  e 
and  any  s  e  (1, 


(10) 


p^(a)p  (3)  =  S  Py(a[s,t:3])  p^(3[t,s:a])  . 
t=l 


Taking  absolute  values  in  (10),  applying  the  triangle  inequality,  and  summing 
both  sides  on  s  =  k+l,...,m,  we  obtain,  for  each  ^  ^ 

(11)  |pJa)l  IP,(8)1  <  — ^  S  S  Ip  (a[s,t  ;  B])|  |p  (3[t,s  :  u(])|  . 

Combining  (9)  and  (11)  yields 

A  <  ■  ^  y  Z  lx  I  I  E  E  Ip  (Qi[s,t  :  B))|  Ip  (B[t,s  :  a])|}, 

®  ''  '•  6=k+l  t=l  ''  •' 

and  it  follows  from  part  (ii)(c)  of  the  lemma  in  Section  2  and  the  arithmetic- 
geometric  mean  inequality  that 


(S[t,s  :a]) 


) 


(12) 


A<— -i-j-  E  (X  I  I  E  E  (p  (a(s,t  :  0j)(|p 

”  ■  *  vtQ  ^s=k+l  t=k+l  '' 

m,n 

-  2(m''~k)  ^  ^  ^  Ip  (a[s,t  :b])|^+|p  (6[t,s  :a])|^|. 

'  '  n  ^s=k+l  t=k+l  ''  ■> 

Let  us  denote  the  double  summation  inside  the  brackets  in  the  second  inequality 
in  (12)  by  }• 

Since  U  is  a  unitary  matrix,  so  is  the  m-th  compound  C^(U).  Hence 
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for  each  ^  ^  ®bni  of  the  squares  of  the  moduli  of  the  elements 

X  (.j),  (J  €  S  ,  in  row  u  of  C  (U)  is  1.  It  follows  fron  parts  (ii) 
^  ui  y  n  D1 

(b),  (d)  of  the  lemma  that 


{  +  |p  (qi)I^  +  Ip  (3)1^  <  1 

'■s  .f* 


if  k  <  m  -  2  , 


(14)  5  ^  k  =  m-2. 

The  remainder  of  the  argument  consists  of  a  calculation  performed  in  two  cases. 
Case  li  k<  m  -  2.  From  (12)  and  (13)  we  conclude  that 


-  2(m  -l 


l\|(l  -  (IpJo)I^  +  |p^(3)l^)) 


^  ^  '*v'  •  ^ 

''^Sn.n 


Ip^(q()|^  +  |p^(e)l^) 


^2TS^  [  l\l|p^(«)l|p^(6)l] 

^  2(SW  2  IXJ  -  ^  (by  (9))  . 


Therefore 


m  -  k  ^  2r^W  1^1' 

TO.n 


^  -  2(ra  -  k  +  1) 


r  l\. 


'’®Sn,n 


. i\i> 

2(m  -  k  +  l) 


Case  II:  k  =  m  -  2.  From  (12)  (with  k  =  m  -  2)  and  (14)  we  conclude 

A<i  S  |k^|  2(1  -  (|p^(0<)|^  +  Ip  (0)1®)) 

'’^Sn.n 

=  ![  E  |A  I  -  E  |X J(|P(«)|®  t  |p^(a)|®)] 

'"’^Sn.n  ''^Sn.n  ^ 

<1  (  E  lx  I  -2  E  |A  ||p  (a)||p  (0)|l 
‘"'^Sn.n  ''^Sn.n  ■' 
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1 1  2  i\. 


(by  (9)) 


Therefore 


2A<4  T.  IXj  , 


A<^  S  l\l  =f  Vl\l.-.-.l\l)  • 

Since  A  =  |det(U  AU)[a|p]| ,  this  craspletes  the  proof  of  the  theorem. 

Proof  of  Corollary  1.  Assume  first  that  2  <  m  <  n ,  and  let  a,S  e 
be  sequences  such  that 


im  a  n  im  S  =  i>,  so  that  B  =  Ato(|6]  . 

For  any  t  e  C,  A  -  tl^^  e  M^(C)  is  a  normal  matrix  with  eigenvalues 
- 1  , . . . ,  X^  - 1,  and  since  im  a  n  im  S  =  (>  we  have 

(A  -  tljj)ta|@]  =  A[a|p]  . 


It  follows  by  Theorem  1  that 


Idet  A[aie]l  =  ldet(A  -  tl  Xajp]] 


. IVtl)  D(i<T<n  '^1-"')” 


2(,m  +  1) 


Since  this  is  true  for  each  t  e  C,  we  have 


2im  +  1) 


jdet  A[ailp]|  < 


I  ]( min  max 
*  'HeC  l<i<n 
2(m  +  l) 


Now  it  is  loiown  [^]  that  any  n  points  X^,  ...,X^  in  C  are  contained  in  a 
disc  of  radius 

max  |X  -  X  I 
l<i,  J<n  ^  J  s(A) 

■yi  VI 

If  t.  is  the  center  of  this  disk,  then  certainly 
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^  "  ^i3 


l<i<n 


and  hence 


(l6)  min  max  -  t|  <  . 

t  €  C  1< i< n  s/3 

The  inequalities  (15)  and  (l6)  together  imply  that 

iim' 

Idet  Atalell  <  i)-  . 

whence 

s(A)  ACalpllVm  . 

\m/ 

Since  the  sequences  Of.S  «  „  ''ere  arbitrarily  chosen  subject  to  the  condi¬ 

tion  im  a  n  im  e  =  j/,  we  conclude  that 


s(A)  >  s/3  I  I 

“  Mm)  -I  «>P^«m,n 

iman  ims  =  ^ 

whenever  2  <  m  <  n,  and  the  inequality  for  the  first  expression  on  the 
right  in  {7)  is  established. 

The  proof  of  the  inequality  for  the  second  expression  on  the  right  in 
(7)  is  virtually  identical,  the  sole  modification  being  that  the  application 
of  Theorem  1  involves  the  case  m  =  2  rather  than  m  >  2;  this  has  the 
effect  of  replacing  the  constant  2(m  +  1)  by  b  throughout.  O 


Mote  that  if  A  is  hermitian  (or  skew  hermitian),  it  is  clear  that 

(17)  min  max  |X,  -  t(  =  . 

teC  l<l<n 

Using  (17)  in  place  of  (l6)  in  the  proofs  of  (7),  we  obtain  the  following 
specialization  of  Corollary  1. 


If  A  is  hermitian  or  skew  hermitian  and  the  m-square  submatrix  B  of 
A  has  no  main-diagonal  elements  lying  on  the  main  diagonal  of  A,  then 

s(A)  >  2^2(m  t  I**** 


(18) 


2  <  m  <  n 
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'V>*.  ■ 


3(A)  >lt^/2(n(n  -  1))"^/^  |det 


Proof  of  Corollary  2.  The  matrix 


A*  •  0 


€  M^^CC) 


is  hemltian  with  eigenvalues  'KIk.  »  where 

*  1  n 

«1  =  l|A;l  >“2^  •••  ^“n^® 

are  the  singular  values  of  A.  Applying  the  inequality  (18)  to  A,  we  see 
that  if  2  <  m  <  n  then 


-^[^^n\^l  |detA[7|u]| 

im  7  n  im  (0  = 

^  ^  ldetA[Qi|9]| 


Since  3(A)  =  Sa^,  the  inequality  for  the  first  expression  on  the  ri^t  in 
Corollary  2  follows.  In  the  same  way,  application  of  (19)  to  A  yields  the 
Inequality  for  the  second  expression  on  the  right  in  Corollary  2.  □ 
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